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INTRODUCTION, 


A  new  epoch  in  the  theory  of  numbers  dates  from  the  publica- 
tion of  the  Disquisitiones  Aritlunetioae,  Leipzig,  1801.    It  was 
through  this  work  that  Gauss  contributed  to  general  mathematical 
literature  the  theory  of  congruences.    In  the  preface  to  volume 
one  he  states  that  he  had  worked  out  the  theory  and  was  applying 
it  in  1795.    The  term  "congruence,"  however,  was  employed  as  early 
as  1730  by  Goldbaoh  (1)  who,  in  one  of  his  letters  to  Euler,  used 
this  nomenclature  with  the  same  meaning  rhioh  Gauss  applied  to  it 
later  in  the  development  of  his  theory.    Goldbaoh' s  definition  is 
stated  as  follows:    "If  a  number  X=D  P-f-R  be  given  such  that  X 
is  divisible  by  P  with  a  remainder  R,  the  remainder  is  called  a 
'numerum  residuum',  or,  for  the  sake  of  brevity,  a  ' oongruum. » ** 
The  following  is  a  portion  of  the  letter  which  he  wrote  to  Euler 
(2)  and  in  which  the  symbol  HZ  is  used  to  express  the  incongruenoy : 

«xe:n  p~76  +-  p  (i) 

where    P    is  a  prime  integer,  e  and  m  denote  integral  positive 

numbers  larger  than  one,  and  =  ^t|3>  f   --  \'7tS~ 

with  integral  rational  coefficients.  Since  p'"^'  +-  P  is  divisi- 
ble by  P  if  (1)  expresses  a  congruence    X  e  is  divisible  by  P. 

CD  Cantor,  Gesohiohte  der  Mathematik  Vol.  Ill,  1901,  p.  611. 

(2)  Corresp.  Math.    (?uss).    I.  25. 

Commentorii  Academiae  Petropolitanae  (1732-1733)    T  VI 
p.  103-107. 


Then    X  ~  AP  J  Xe  =  A  e    Pe  and  we  would  have    A&     Pe~'  = 
which  is  impossible  sinoe    P       1. M 

The  notion  of  congruences  was  extended  by  Gauss  to  apply  to 
numbers  of  the  realms    K    ft)    and  K    (1^3).    The  matter  is  more 
clearly  presented  when  it  is  expressed  geometrically.    In  order  to 
give  a  geometrical  interpretation  to  certain  concepts  with  regard 
to  real  numbers,  a  one  to  one  correspondence  has  been  assumed  be- 
tween the  point 8  on  a  line  and  the  totality  of  real  numbers.  In 
the  realms    K  f-M,  where    f-M~ is  an  imaginary,  a  one  to  one  cor- 
respondence has  been  established  between  the  points  of  a  plane  and 
the  totality  of  numbers  in  the  realm.    The  first  mathematician  to 


propose  a  representation  of  the  imaginary  number    A r  -1    was  Ktthn 

fl) 

of  Danzig  in  1750.       This  was  extended  by  Casper  Wessel  in  a 

C2)  ,  

memoir  of  1797       to  include  numbers  of  the  form    At  b)  »1  where 

A   and  B    are  real  numbers.    However,  the  honor  of  this  valuable 
extension  has  often  been  attributed  to  Argand,  whose  article  did 
not  appear  until  1806,  eight  years  after  that  of  Casper  Vessel, 
although  it  is  probable  Argand  had  never  heard  of  the  Norwegian 
surveyor,  and  knew  nothing  of  his  memoir.    That  the  complex  plane 
is  known  as  the  Argand  plane  is  due  to  the  faot  that  Vessel  was 
not  considered  a  mathematician,  and  that  his  theoretical  work  out- 
side of  the  field  of  surveying  was  not  scrutinized  very  olosely, 
while  the  former's  theory  oane  to  public  knowledge  by  a  contro- 
versy between  Franoais  and  Argand  over  a  contribution  which  Fran- 
oais  sent  to  the  "Annales  de  G-ergonne"  and  which  did  not  give  due 

CD    J.  E.  Cajori,  Hist,  of  Math.  (1901),  p.  317. 

(2)    3eman,  "chapter  on  the  Hist,  of  Math". ,  Proc.  Araer. 
Assn.  Adv.  Science,  (1897),  p.  33-50. 
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(1) 

credit  to  Legendre.       It  was  in  the  course  of  this  discussion 
that  the  article  of  1806  was  republished.    In  3pite  of  all  of  this 
publioity  the  contributions  of  Argand  were  passed  by  almost  un- 
noticed.   Hence  Then,  about  forty  years  later,  representations  of 
A+B  I    were  given  independent ly  by  barren  of  England  and  Mourey 
of  Franoe^their  respective  countries  gave  them  all  of  the  credit 
for  their  discovery.    Vessel's  memoir,  "On  the  Analytic  Represen- 
tation of  Direction"  mentioned  above,  had  for  its  object  the  deter- 
mining of  a  method  of  expressing  segments  of  straight  lines  by  means 
of  a  unique  equation  between  a  single  unknown  segment  and  other 
given  segments  when  we  wish  to  find  an  expression  representing  at 
once  the  length  and  the  direction  of  the  unknown  segment.    He  es- 
tablished the  laws  governing  the  addition,  subtraction,  multipli- 
cation and  division  of  these  segments,  and  showed  these  quantities 
to  be  of  praotical  value  in  the  demonstration  of  theorems,  and  in 
the  solution  of  problems.    His  line  segments  are  what  have  come  to 
be  known  as  vectors. 

After  the  introduction  of  numbers  of  the  form    A~hB  i  some 
interesting  theorems  were  soon  added  to  the  general  theory.  Among 

the  most  important  of  these  is  the  fundamental  theorem  of  algebra 

(2) 

which  was  given  its  first  rigorous  proof  by  Gauss       in  his  thesis 
of  1797,  and  which  was  again  demonstrated  by  Gauss  in  1799  in  his 
first  published  paper,  "Demonst ratio  nova  theorematis  omnen  funo- 
tionem  algebraioam  rationalen  integram  imius  variabilis  in  faotores 
reales  primis  vel  secundi  gradus  resolvi  posse."    It  was  in  this 

(1)  M.  J.  Houel,  "Argand  les  Quantities  Imaginaires, M  1874. 

(2)  T2ncyklopadie  der  Math.  Tiss,  1900,  p.  233. 
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article  that  Gauss  mentioned  the  fact  that  he  had  a  representation 

for  imaginary  quantities  which  he  would  later  present.    That  occasion 

(1) 

did  not  come  until  1831,  but  in  the  meanwhile  he  gave  three  proofs 

(2) 

of  the  fundamental  theorem.    La  Grange     worked  for  the  most  part 

in  the  approximation  of  roots,  but  the  year  following  the  appearance 

of  Gauss'  first  proof  he  proved  that  every  equation  must  have  a  root. 

Analogous  to  the  numbers  of  the  form    A+B  I    of  the  realm  K  ( I ) 

where    A    and  B   are  rational  integers  are  those  of  the  form   A  +  B 

of  the  realm    K         where    ^  is  a  oube  root  of  unity  and    A    and  B 

rational  integers.    The  theory  of  these  numbers  proceded  from  an 

attempt  to  solve  problems  of  cubic  reciprocity.    The  first  results 

were  published  by  Gauss  in  1825  and  were  further  extended  by  Jacobi 

in  1827,  Dirichlet  in  1842,  and  Eisenstein  in  1844.    Then  other 

quadratic  realms  were  examine!,  it  was  found  that  in  some  realms  the 

unique  faotorization  theorem  would  not  hold  without  the  introduction 

(3) 

of  the  concept  of  ideals.    Kummer     introduced  the  ideal  into  the 

number  reals  in  1847.    Following  this,  H.  Dedekind  and  L.  Kroneoker 

C4) 

gave  the  proof  of  the  unique  factorization  of  ideals  in  1832. 

The  integers  of  a  general  quadratio  realn  have  been  represented 
in  a  number  of  different  ways.    Klein  supposes  that  the  irreducible 
equation  of  the  second  degree  is  A?a-f- 2  B  W  -h  C.    The  integers  of 
the  realm  are  given  by  the  vertices  of  the  pystem  of  parallelograms 


(U  Comment.    Getting  3,  1315,  1813.    Getting,  Abh.  4,  1850. 

(2)  La  Grange,  Resolutions  des  equations  nuraerique,  1798. 

(3)  Crelle's  Journal  (1847),  p.  319. 

(4)  Go*tt,  Abh.  29.  (1382);  Crelle's  Journal  92,  (1832),  p.  1. 
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whose  sidee  are  respectively  /a    and  fc    and  the  angle  between  them 
is  arc  oos.  — 5===-  •     Minkowski  and  Klein  have  endeavored  to  rep- 
resent  geometrically  in  a  more  systematic  fashion  the  results  al- 
ready known  with  regard  to  quadratic  binaries,  where  the  irreducible 
equation  is    xN-  M  =  0,    M    being  a  positive  rational  integer.  3y 
taking  the  axes    0  X   and    0  Y   and  representing  the  system  of  val- 
ues   X  -t-  Y  i  -11    by  the  coordinates    X,  Y,  the  couples  of  numbers 
form  a  network  of  points.    The  unit  of  length  is  not  supposed,  how- 
ever, to  be  the  same  on  each  of  the  axes.    The  network  of  points 
then  constitute  the  corners  of  a  network  of  parallelograms.  Con- 
versely any  network  of  parallelograms  represent  the  totality  of 
couples  of  integers.    Through  the  knowledge  of  three  points    (0,  0) 
(1,  0)    (0,  1),  called  the  base,  the  network  is  defined.  Having 
given  a  network,  the  points  are  found  which  correspond  to  the  couples 
of  the  numbers  of  the  form 

OCX  -r^3  Y 

Y  X  r  S  Y 

where    of,  ^3  ,  V,  6    are  given  integers  and    X,  Y,  variable  integers. 
It  is  sufficient  to  find    C  (CX,Y)    and  D  (|3yS)    *°  make  th®  network 
of  which    0  C  D    i3  the  base. 

In  representing  the  integers  of  the  realm   K  (i)    Gauss  used, 
in  1831,  probably  the  3iniplest  method  of  representing  the  integers 
in  the  imaginary  quadratic  realms.    The  reotangular  axes    X   and  Y 
are  taken  as  the  axis  of  reals  and  the  axis  of  imaginaries,  respec- 
tively.   The  integers  of  the  realm   K  (1         are   A  +  B 

2 

where    A    and    B    are  both  odd  or  both  even  in  the  oase  of  -M^-l, 

«J 

mod  4^and  both  even  in  the  case*  of  -U=2  or  3,  mod  4.  -Ms.0  mod  4 
is  not  considered  since    U    is  not  supposed  to  contain  any  3quare 


\ 
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f actor.    The  distance    A/g    is  measured  off  along  the  axis  of  reals, 
and  the  distance    B YlTt  along  the  axis  of  imaginaries.    The  coordin- 
ates ( A    f  B  fir  j    then  represent  the  integers  of  the  realm. 
^2         2  / 

One  of  the  most  important  theorems  coming  out  of  the  study  of 

congruences  is  the  lav  of  quadratic  recipx*ocity  whioh  Gauss  calls 

(1) 

the  wgemw  of  higher  arithmetic.    Fermat     had  known  the  quadratic 

character  of  -1  and  at  least  partially  that  of  2  as  early  as  1640. 

In  1775  Lagrange  investigated  under  what  conditions  ±  2    and  ±:  6 

are  quadratic  residues  or  non  residues  of  odd  prime  numbers.  Euler 

discovered  empirically  the  law  of  quadratic  reciprocity  for  prime 

(2) 

numbers,  while  Legendre     in  1785  worked  out  the  first  demonstra- 
tion, complete  at  least  for  the  case  where  not  both    P    and    Q  are 

(3) 

of  the  form    4  H+l.    Gauss     proved  the  same  theorem  independently, 
in  all  giving  ten  proofs.    The  first  proof  which  he  gave,  later 
simplified  by  G.  Lejeune  Diriohlet,  is  a  demonstration  by  induction 
and  applied  to  all  numbers    P=l  ,  mod  8.    Until  the  time  of  Jacobi 
the  fourth  section  of  the  Disquisitiones  Arithmetical  treating  of 
congruences  of  the  second  degree  and  the  fifth  section  treating  of 
quadratic  forms  were  passed  over  with  almost  universal  neglect. 
Jacobi  found  a  law  for  the  cubic  residue  based  upon  the  law  of  quad- 
ratic reciprocity  which  Gauss  published  in  a  paper  in  1831.    It  was 
in  this  paper  that  the  terms  "complex  number"  for    A-^B    \  and 
"norm"  for    A  +  B*  were  used  for  the  first  time, 

(1)  Lettres  de  P  de  Fermat  a  Giles  Personier,  dit  Roberval, 
aout  1640. 

(2)  A.  K.  Legendre,  Hi«t.  Acad.  sc.  Paris,  1785,  M  p.  518. 

(3)  Disq.  »erke    1.    p.  99/118. 
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The  complete  residue  system  with  regard  to  a  rational  integer  u 
as  a  modulus  has  been  defined  as  the  number  of  inoongruent  integers, 

OtThrfu^  (1) 

mod    M  and  is  equedtHtt    U    integers.    In  the  realns    K  (I)  and 

J- — -  (2)  (/?*W  mJ 

K  (  J-3)    the  complete  residue  system  is  defined  in  the  same  way, 

and  has  been  shown  to  be—equa^W^norm  ( J^-)    integers.    When  the 

integers  of  the  quadratic  realm  are  represented  geometrically,  the 

complete  residue  system  may  be  contained  in  oertain  configurations 

(1) 

in  the  plane.    In  the  realm    K    (t)    L.  W.  Reid  has  suggested  three 

theorems  which  lead  to  three  different  configurations.    They  will  be 

found  as  theorems  I,  III  and  IV  of  the  text. 

The  interpretation  of  the  complete  residue  system  has  not  been 

taken  up  as  quickly  as  that  of  the  reduced  residue  system.  The 

latter  consists,  in  any  realm,  of  the  inoongruent  integers,  mod  M 

prime  to  the  modulus.    The  aigaJ^CS)    or  Ju     for  the  number  of 

integers  of  the  reduced  residue  system  of  the  rational  realn  is  due 
(S) 

to  Euler     who  at  least  understood  its  evaluation  in  1760,  but  the 
notation    (j>  (M)    is  due  to  Gauss  who  extended  its  use  to  the  realm 
K  (i).    In  a  treatise  on  quadratic  residues,  1831,  he  finds  a  gen- 
eral configuration  which  contains  the  reduced  residue  system,  uod/^, 
where       is  an  integer  of  the  realm    K  (I). 


(1)  L.  f#  Reid,  Elements  of  the  Theory  of  Numbers,  1910,  p. 
182-185. 

(2)  Sommer,  Vorlesungen  uber  Zahlontheorie,  1907. 

(3)  Commentat  Aritfc.  St.  Petersb.  1849,  p.  102. 

(4)  Disq.  Arith.  Leipzig,  1801. 
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COOTIGURATIOHS  CONTAINING  THE  COMPLETE  RESIDUE  SYSTEM. 


The  complete  residue  system  in  the  three  realms  under  oonsid- 
oration,    K  (£)  ,    K  (/~3~")    and  the  rational  realm,  may  be  given 
in  an  infinite  number  of  vays.    The  following  theorems  give  a  man- 
ner of  ohoosing  the  integers  of  the  complete  residue  system  with 
respect  to  oertain  moduli  so  that  they  may  be  contained  erectly 
rithin  a  given  figure. 


Theorem  I.    If  in  the  realm    K  (  i  )        =  P  -f-  Q  I     where  P  and 

Q    have  no  common  divisor,  the  integers    1,  2,  ,  P**-f-  = 

H  C/^)    form  a  complete  residue  system,  mod . 


.2-  . 


All  of  the    N  ( J^)    integers    1,  2,  ,  P  -t  Q  are 

inoongruent,  mod  XX/for    P^f-Q2'    is  the  smallest  rational  integer 
which    P  -f-  Q  1    divides.    Suppose    P  +  Q  i    divides  a  smaller  ration- 
al integer   C,  then 

(P  +  Q  I)    (M  -MI)    =C<H  (/*>.  CI). 
In  order  that  this  be  possible  we  must  have 
M  Q  -  N  P  =  0,  (2). 

u^,*rm  (3). 

and  C  =■  M  P+N  Q  <P*H  %^  (4). 

Substitute  values  of  (3)  in  (4),  then 
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Either  ~^<1  ,    P^l    or  both    H    and  M  <  1 

4  Q 

but  sinoe    P  /  Q  ,    M    and  H    must  be  rational  integers,  which 

Q  Q 

is  impossible. 

Sinoe  <?    is  the  first  rational  integer  which  P+Q  I 

divides,  all  the  integers    1    to    pN-        inclusive  are  inoon- 
gruent  mod    P  +  Q  I  .    As  these  integers  are  norm  (y)  in 
number,  they  form  the  complete  residue  system,  mod       and  the 
theorem  is  proved. 


Theorem  II.    Ify^-P  +QI,  where    P    and    Q    have  no 

common  divisor,  any  norm    (  A^)    consecutive  integers  form  a 

/ 

complete  residue  system,  where  consecutive  integers  are  those 
along  any  line  parallel  to  the  axis  of  reals  at  a  distance  1 
apart  or  along  a  line  parallel  to  axis  of  imaginaries  at 
distance    i  apart. 


By  Theorem  I  we  know  that  the  integers    1,  2,  -  -  -  -  *, 
P  ■+-  Q     form  a  complete  residue  system.    By  adding  to  each 
integer  the  quantity    M-f-W  i}  where    U    and    N    are  any 
rational  integral  values,  we  obtain  any    M  ( y^)  consecutive 
integers  on  the  parallels  to  the    X    axis.    Moreover,  sinoe  in 
the  first  set  the  integers  are  incongruent,  modyx/ ,  the  integers 

of  the  second  set  are  inoongruent,  mod 

/ 

By  multiplying  the  integers  by    [    -re  obtain  norm    (y^ ) 
consecutive  incongruent  integers  sinoe  I    is  a  unit,  but  the 
set  of  integers  are  arranged  parallel  to  the    Y    axis.  Further- 
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more,  if  we  add  to  each  of  these  integers  the  quantity    ti  -f  N 
where    M    and    N    are  any  rational  integral  values,  we  obtain  any 
N  ( J^v)    consecutive,  incongruent  integers  on  the  parallels  to  the 
Y    axis.    Hence  the  theorem  is  proven. 

Theorem  III.    When        M    (  P  +  Q  i  )    where    P    and    Q  have 
no  common  divisor  and   U    is  a  rational  integer,  the  complete 
residue  system  is  contained  within  a  rectangle  consisting  of  the 
M^PV^)  integers 


rU^0,  1,  ,  M  (PV  Qa)  -1 


[V^O,  1,  -  ,  U  -1 


Now    M    (PN-  0^)    is  the  rational  integer  of  smallest  absolute 
value  divisible  by whioh  oan  be  readily  seen  from  Theorem  I. 
From  this  it  follows  that  the    U  CP*V-  Q^)    integers  along  the  x 
axis  are  incongruent,  mod/^.    Furthermore,  no  two  of  the  U  (P%QA) 
integers  in  each  of  the    M  -1    rows  above  the    X    axis  are  congru- 
ent, mody^.    This  follows  direotiy  from  Theorem  II.    Also,  no  two 
integers  of  the   M   rows  are  congruent,  mody4^.    Suppose  that 
X+-Y  i-d  be  any  integer  of  the  rectangle  congruent  to    U  +■  i  V  =  jS 
any  other  integer  of  the  rectangle. 

Then    (X  -  U)  -f-(Y-V)  {  =  0  ,  mod  M  (P  QI) 

whence    Y  -  V  =-  0  (  mod    M  •  Q. 

3ut  Y  -  V  <  H  so  that  for  the  above  condition  to  hold  Y  -  V  =  0, 
However,    X^  U    mod   M  (P-f-Q  i) 

No  two  integers  are  congruent  within  the  rectangle. 
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Theorem  IV,    If/^  =  U,  a  rational  integer,  the  complete 
residue,  mod    W    is  contained  within  and  upon  a  square  composed 
of  the    M  integers 


This  is  a  special  case  of  Theorem  III  where    Q=0    and  P^l 
and  follows  directly.    It  can  be  readily  seen  that  both  Theorems 
III  and  IV  can  be  generalized  to  mean  any  rectangle  of  norm  ( y^) 
integers  whose  sides  are  respectively  equal  and  parallel  to  the 
original  rectangle. 

Theorem  V,    Then  the  modulus  is  of  the  form  yU=U  +  (U  t-1  )l 
where  _M  _is  a  positive  rational  integer,  then  the  complete 
residue  system,  inod^A^,  is  composed  of  the  integers  within  and 
upon  a  square    S,  whose  diagonals  are  situated  on  the   _X    and  Y 
axes  respectively  and  are  of  length    2  M. 

1«    The  square  contains  exactly  norm    (  MO  integers. 


If  the  integers  of  the  complex  plane  be  represented  by  the 
intersections  of  lines  parallel  to  the   X    and    Y   axes  respective- 
ly, every  one  of  the  integral  points  may  be  expressed  in  terras  of 
its  ooSrdinates    X    and    Y  ,  where    X   and    Y    are  rational  ente- 
gral  numbers.    Let  us  consider  the  side  of  the  square  in  the  first 
quadrant  expressed  by  the  equation    X-f-Y  =  lI.    As    X    is  given  the 
conseoutive  integral  values    0,  1,  2,  - —  -  -  M,    Y  takes  the 

M-rl    values    M,  tt  -1,  2,  1,  0.    So  that  for  the  above 

equation    X    and    Y    have  respectively    M-M    pairs  of  integral 


X+-Y  I 


X  =  0,  1,  ,  |  M  I  -1 

Y    0,  1,  ,  |  M  |  -1 
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values,  and  therefore  the  number  of  integers,  including  the  end 
points,  on  one  side  of  the  square  is  equal  to    11+1.    As  we  t&fce 
larger  and  larger  squares  by  giving   M    the  values    0,  1,  2, 


an  arithmetical  progression. 

The  summation  of  this  progression  will  give  the  number  of 
integers  within  and  upon  the  boundary  of  a  quarter  of  the  square. 
If  we  multiply  this  number  by    4    the  integers  on  the  diagonals 
will  all  be  repeated  twice  with  the  exception  of  the  origin  which 
will  be  repeated    4    times.    If  [\j  ~  number  of  integers  within  and 
upon  the  sides  of  the  square, 


,  N    we  obtain,  for  the  corresponding  number  of  integers, 


/V=^(l+2-r<3  +  - 


-t-     -t- 1 j)  —  4  rv\  -  3 


_  .  +  rn   )  +  I 


'  V  z 
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2.    No  two  integers  within  or  upon  the  "boundary  of  the 
Square  are  congruent »  mod  (y^). 

Let  A  +  B  i  "be  any  integer  within  or  upon  the  square.  Sup- 
pose that  there  is  an  integer  C-+-D  i  of  the  square  congruent  to 
A  +  B  l;  mod  (  LAy),  Since  the  equations  of  the  four  sides  of  the 
square  may  be  expressed  by  the  relation 

X± Y  *±  M 

we  have  since    A    and    C    are  the    X    coordinates  and    3    and  D, 
the    Y  coordinates. 

/A  j   -  |  3/  =  «  (2). 
jcf    +-/b)^  M  (3). 
foj    -  jSj-M  (4). 
If    AtB  I    and    C+-D  t    are  oongruent,  mod  ( Jf). 
(A+B  I)  -  (C+BI)  —  K    (Hi-(U^l)  1). 
(A  -C)^  +  (3  -D)*"  =  (norm  K)  (2  u\  2  U  t-  1 ) 
A  -2  A  C  f  C  +  B^-2  B  D  +■  D^jnorn  Ip(2  (6) 

Squaring    (1)    and    (2)    and  adding  and  likewise    (3)  and  (4) 
we  have, 

A  +  B    J   M  (7) 

Multiplying    (1)    and    (3),    (2)  and    (4)  and  adding  we  have 

2   j  A  Cj      2    j  3  2  UZ  (0) 

Substituting    (7)    (8)    and    (9)    in    (8)  we  have 

(  2H+2Mfl)    norm  K  =41f*  (10) 
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Te  have  three  cases  to  oonsider,  namely;    (norm    k)  =  2  or 
(norm    is)—  1.    It  oan  be  readily  seen  from    (10)  (norm    K} ^ 2 
otherwise    4  U%  4  Hf  2  ^  4  M        or    K£4M2/  where 
K  /  4  li  f4  II  ^-2.    This  is  impossible  sinoe    U    is  always  positive. 

If  norm    K  -1.       and    A^B  U  C+DI     mod    (  /^). 

(A-hBI)-CC  -  Mt(M  fl)  [ 

Equating  real  and  imaginary  parts 

A-C^M  B  —  D  ^  M  -f- 1 

Since    A,  B,  C  or  D  is  not  )>  1C.      The  condition  for  oongruency 

is 

Ja|  -f  |c[  —  M  Jb|  +- |d|  -  Mf  1 

Adding 

|a|  f-|3|  f  j'c  J  f-  joj  »2Mf  1       which  is  impossible  since  from 
equation     (1)    and  (2) 

Jlj+jBj  f(c(-H|D|  =  2  M 

.  .      Since    A  -j-B  I     and    C  -f-  D  I     were  taken  as  any  two  integers 
within  or  upon  the  square  then  no  two  integers  of  the  square  are  con- 
gruent, mod    (  P**) 

Hence  the  theorem  follows. 


I 
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